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Concerning the Cyclic Subgroups of the Simple Group 
G of all Linear Fractional Substitutions of Determi- 
nant Unity in Two Non-Homogeneous Variables with 
Coefficients in an Arbitrary Galois Field.* 

By Leonard Eugene Dickson. 



1. This paper leads to a generalization to the 6 £ F[p n ] of certain results due 
to Professor Burnsidef upon groups of linear substitutions in the GrF[p] , i. e., 
the field of integers taken modulo p , a prime. Numerous variations from his 
method of treatment have been introduced in the present paper, partly to avoid 
the separate treatment of the two cases d = 1 and d = 3 , and to enable us to 
catch in the exceptional cases p = 2 and j> = 3, and partly to minimize the 
calculations and, on the other hand, to amplify certain proofs left to the reader. 
Professor Burnside's results for the case p = 1 (mod. 3) are incorrect in two 

places. The factor 2 should be deleted from -— -r- 9 on p. 103 and p. 104 

^ 2 (p — l) a r r 

of his paper; in fact, the statements made on p. 103, lines 15-23, are correct, 
but do not lead to the conclusion stated. A more subtle error was made on p. 
102, lines 1-6. There exist three (and not just one) conjugate sets of substitu- 
tions of the canonical form there considered. This is made evident at the end 
of §4 below. 

It has been possible to make the present treatment very brief and yet com- 
plete as to details, by making continual use of the general results of the paper 
on the "Canonical Form of a Linear Homogeneous Substitution in a Galois 

* Presented in abstract at the meeting of December 28-29, 1899, of the Chicago Section of the 
American Mathematical Society. 

t " On a Class of Groups Defined by Congruences," Proc. Lond. Math. Soc, vol. 26, pp. 58-106. 
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232 Dickson: Cyclic Subgroups of the Simple Ternary 

Field " (Amer. Jour, of Math., vol. XXII, pp. 121-137). We refer to this paper 
as "the earlier paper." 

The distribution into conjugate sets of the substitutions of G is given by 
the formulae (6), (7), (8), (9), (10), (11) and (12), the identical substitution form- 
ing another set. 

From the results of this paper in the special case p n = 2 2 , we derive (§13) 
an immediate proof of the non-isomorphism of the alternating group on eight 
letters and our group G for p n = 2 2 , each being a simple group of order 20160. 
This result was first established by Miss Schottenfels under the direction of Pro- 
fessor Moore.* 

2. The group G of all substitutions of determinant | <x y | = 1 , 

a 31 x + a 3Z y + a 33 ' a 31 x + a n y + a 33 ' 

in which the coefficients a {j belong to the GF [p n ] , is a simple group of orderf 

jy= -A- (p 3n — l)(p in — l)p Sn , 

where d is the greatest common divisor of 3 and p n — 1 , so that 

d=l, ifp n = 3" or SI — 1 ; d = 3, if p n — 31 -f l . 

The equation t 3 = 1 has in the GF \_p n ~\ a single root t = 1 , if d = 1 , but has 
three roots 6 , 6 Z , 8 = 1 , if c? = 3 . Hence, there are exactly d homogeneous 
substitutions of determinant unity 

i'i = 0" («ii li + « i3 & + « j3 f,) (t = 1 , 2, 3) 

which, when taken fractionally, lead to the same non-homogeneous substitution 
S of determinant unity. The homogeneous and non-homogeneous groups are, 
therefore, simply isomorphic if d= 1. For <2 = 3, we may still work with the 
homogeneous group in place of G, provided we regard as identical the three sub- 
stitutions 

2, 02 = 20, © 2 2 = 20 a , 

where is the homogeneous substitution multiplying each index by 6. 

* Annals of Mathematics, 2d Ser., vol. I, pp. 147-152. 

t Part II of the writer's Chicago dissertation, Annals of Mathematics, vol. XI, 1897, pp. 161-188. 
Also Burnside, " Theory of Groups," p. 840. 
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3. We can exhibit dasa permutation-group on p* n + p n + 1 letters. Every 
linear function A% x + U£ 2 + C£ s , in which A, B, G are marks not all zero of 
the GF [p™] , can be put into one of the forms 

i« (03 + p£s + o&) > i" (^0 + p&) . f«& t 

where ^, p, c are marks of the (rF [^ n ] and uj=0- Combining into one system 
{A^ + B\ % + C0 3 } the y — 1 linear functions p. (Agy -f- B% % + <70 3 ), f* denoting 
in succession the p n — 1 marks =fc of the field, we obtain p Zn + p n + 1 distinct 
systems, 

{ 0s + p0a + <? 0i h { 03 + p0i }• , { 0i } , [p > <s arbitrary marks] . 

Any ternary homogeneous linear substitution replaces the functions 
(i ( A% x + -B02 + G% 3 ) , comprising one system, by linear functions 

H {A& + B£> + C£) = /* («0x + /30 2 + 70s) , 

all belonging to a single system. Hence, it permutes the above p 2n + p" + 1 
symbols amongst themselves. It follows that G is isomorphic with a permuta- 
tion-group G' on these symbols. But a homogeneous substitution altering none 
of the symbols must have the form 

01 = «01 > 02 = «02> 03 = «03 • 

If it have determinant unity, it corresponds in G to the identity. Hence, G is 
simply isomorphic with G'. 

The permutation-group G' is doubly transitive. We need only prove that G' 
contains a permutation converting { & \ , \ £ 3 + 0! } into respectively 

M0i + £0 2 + (%*}, \£i> 1 + B%+ o%\, 

the latter being any two distinct symbols, viz. : 

A:B:Oj=A':B':C. 

For the corresponding homogeneous substitution, we may take 

£ = Ali + BZt + tf0s, ^ = (A'-A)^ + {B'-B)^ + (<?'- #)&, 

£=<*01 + /30 2 + r03, 
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where a, 3, y are chosen in any manner such that the determinant of the sub- 
stitution is unity, viz. : 



a 



B G 
B' C 



+ P 



O A 

O' A' 



+ y 



A B 
A' B' 



By hypothesis the determinants are not all zero, so that solutions a, 3 , y in the 
GF\jf\ certainly exist. 



4. By application of the general theorem of §2 of the earlier paper, a ter- 
nary homogeneous substitution of determinant unity in the GF [p ra ] can be 
reduced by a linear transformation of indices to one of the following five types 
of canonical forms :* 

x' = *x, y' = M> n y, z 1 = V z [V+»" + 1 = 1] (1) 

arising when the characteristic determinant 

A (A) = 2, 3 — ak % + 3% — 1 

is irreducible in the GF[p n ], its (imaginary) roots being, therefore, a, W", M**. 

(2) 



af = [ue, y' = (i pn y, z' = (i- (pn+1) z, 



arising when A (a) has a quadratic irreducible factor with roots (i, (t pn and a 
linear factor, whose root must evidently be the reciprocal of n . [i p ", and, there- 
fore, belongs to the GF [p n ] . 

For the remaining types, the roots of A (X) = all belong to the GF [p n ~\ . 
In the case of multiple roots, there arises more than one type of canonical form 



x 



= ax, y'=3y, 



z> = yz, 



[apy = i], (3) 



x' = ax, y' = 3y, z' = (3(z + y), [a/? a =l], (4) 

x' = ax, y' = a(y + x), z' = a(z+y), [a 3 =1]. (5) 

In the last form we may set a= 1 when applying our results to the group G. 



* An interchange of the indices does not give rise to a new type, e. g. : 



[a/J«=l]. 



Indeed, we can always make a new transformation of indices of determinant unity which interchanges 
any two indices and at the same time changes the signs of all three indices. 
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It will be convenient to treat the type (4) in two cases, according as a = (3 or 
a =£ /?, the order of (4) differing in the two cases. 

If two substitutions S and T belong to the QF\_p n ~\ and have the same 
canonical form, there exists (by §8 of the earlier paper) a substitution W belong- 
ing to the field such that T= W~ Y SW. It remains to consider whether or not 
there exists in the field a substitution W\ of determinant unity which transforms 
SI into T. Let w be the determinant of W. 

For the canonical forms (l), (2), (3) and (4), it will be shown that each 
canonical form can be transformed into itself (retaining the same properties con- 
cerning the conjugacy of its indices) by a substitution V of determinant equal to 
an arbitrary mark ^0 of the field, in particular, one of determinant w~ x . 
Expressing it in the initial indices, we obtain a substitution Vj belonging to the 
field, and of determinant w~\ and, finally, transforming /S into itself. Hence, 
the product T^Wwill be the required substitution of determinant w~ l . w = 1, 
which belongs to the field and transforms S into T. Hence, will two substitu- 
tions in the GF[p n ], which have the same canonical form (1), (2), (3) or (4), be 
conjugate within the group of substitutions in the field and having determinant 
unity. 

For the type (1), we may take as Fthe substitution 

x' = o r x, y' = o rp "y, z< = o rp * n z, 
where is is a primitive root in the GF \_p 3n ~\ , so that 

is a primitive root in the GF\_p n ~\. The determinant of V is, therefore, p r , 
which, by proper choice of r, may be made equal to an arbitrary mark =f= of 
the GF[p*]. 

For the types (2) and (3), we may take Fto be 

x' = x , y' = y , z' = p r s . 

For the type (4), we may take as V the substitution 

x' = p'x, y' = y, z' — z. 

For the type (5), there arise two cases. If d = 1 , so that 3 is prime to 
p n — 1 , every mark in the GF [j? n ] is a cube. Hence, we can determine r so 
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that p 3r shall take an arbitrary value except zero in the field. Hence, we can 

take V to be 

sd = p r x, y'=p r y, z' — fz. 

But, for d = 3 , only (p n — 1)/3 of the marks =f= are cubes,* their products 
by (3 and /3 8 being not-cubes, if @ be any particular not-cube. We can evidently 
determine V such that T is the transformed of S by a substitution V X W belong- 
ing to the field and having as determinant 1, (3 or (3*. There remain three 

types 

x' = x, y'=y + x, z' = z + y; (5 X ) 

x' = x, i/ = y + (3x, z'=z + y; (5 2 ) 

x' = x, y 1 = y + (3 2 x, z' = z + y; (5 3 ) 

all conjugates by means of a substitution in the field, but of determinant =f=l. In 
fact, the substitution 

B: x = (3x, y = y, z = z 

transforms (5 2 ) into (Sj), while B* transforms (5 3 ) into (5J. The most general 
substitution which transforms (5j) into (5 2 ) is seen to be f 

c 
A: x 1 — -q x, y' = cy -f- bx, z' = cz -f- by + ax , 

of determinant c 3 //3, which cannot be unity. The most general substitution 
which transforms (5 2 ) into (5 3 ) is 

A' : x' = -jj- x, y' = cy -f- (3bx , z' = cz + by -+- (3ax , 

gotten by transforming A by B~\ But A' has determinant c 3 /(3 =£ 1. Hence, 
for our group <•?, the types (5^, (5 2 ), (5 3 ) are all distinct. 

* Annals of Mathematics, vol. XI, 1897, p. 176. 

t By §9 of the earlier paper, it is impossible to transform (5 X ) into 6 (5 2 ) . We can verify this result 
otherwise. If 8 be a general substitution replacing x by cue + by + cz, the products (5JS and QS(o,) 
will replace x by the same function only when 

Oc = c, eb — b + e, 8a=a + b. 
Since #:£ 1, c =: 0, and hence b = and, finally, a = 0. But this is impossible. 
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5. Type (1). The substitution of determinant unity 

/ a — fi 1 

1 

\ 1 

has the characteristic determinant 

A (X) = Z, 3 —atf + {3h — l. 

Hence, there exist homogeneous linear substitutions whose characteristic deter- 
minant has the middle coefficients a and (3 arbitrary marks in the GF [p n ] , and, 
therefore, one whose root % is a primitive root of the equation 

a,, y. *,»*:= i. 

The order of the corresponding substitution (l) is the least integer m for which 

i. e., for which m (j? n — 1) is a multiple of p* n +p n + 1 . But the greatest com- 
mon divisor ofp n — 1 and p 2 " + p n + 1 is also that of p n — 1 and 3, and, there- 
fore, equals d. The order m is consequently -=- {p in + p n + l). 

a 

Moreover, the roots of any irreducible cubic of the form A (A) = are of 
the form A, 8 , X spn , a sp2 ", so that the corresponding substitution is the 5 th power of 
the substitution just considered. Hence, the orders of all substitutions having 

irreducible characteristic determinants are factors of -=- (p Zn + p n + !)• 

Consider a substitution S of type (l) for which A, is a primitive root of 

y+* n + 1 =l. (a) 

By §§5 and 9 of the earlier paper, the only substitutions of G which are 

commutative with /Shave the canonical form (simultaneously with the canonical 

form (1) ofS): 

x' = a r x, y 1 = &**y, z'= o rp * n z, (o r < 1+ *"+^= 1), 

where a is a primitive root of the GF [/> 3n ] . Hence, r(l + p" -\- p in ) must be 
divisible by p Sn — 1 , and, therefore, r divisible by p" — 1 . Setting r = p (p n — 1) , 
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since a*" 1-1 is a primitive root of (a) and hence equal to some power t of %. The 
only substitutions of G which are commutative with S are, therefore, the powers 
of S. It follows that S is one of a set of 

_ N 

S ~~ l/d(p 3n + p n + 1) 

distinct conjugate substitutions, N being the order of G. 

The only distinct powers of S which have the same characteristic determi- 
nant as S are evidently S, S pn and S pi ". To each set of three substitutions such 
as S r , S' pn , S rpZn contained in the cyclic group generated by S and all belonging 
to the same characteristic determinant, there corresponds a set of s distinct con- 
jugate substitutions. Hence, there exist in G 

i[-^(^ n + p"+i)-i] 

such sets of conjugate substitutions. It follows that G contains in all 

3( y 4^ +1 ) [i^ + *" + 1) - 1 ] (6) 

substitutions not the identity whose orders are factors of -j (p in + p n + 1). 

Hence, there are . a »_i_i\ distinct cyclic subgroups of order -j {p in +p n -\- 1), 
all conjugate under G. Bach must, therefore, be contained self-conjugately 
in a subgroup of G of order -^ (p in + p n + 1). 

6. Type (2). Since G contains substitutions in whose characteristic deter- 
minant A (X) ~7i 3 — atf -f /3A, — 1 , both a and /? are arbitrary in the GF\_p nr ] , 
we can choose 

so that A (a,) = (a — llh)(tf — y^ + h), 

where y and h are arbitrary in the GF [y] . In particular, G contains a substi- 
tution T whose characteristic determinant has an irreducible quadratic factor 
which vanishes for a primitive root (i of the GF [p >n ~\ . The canonical form of T 
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is then (2). The order of ^is, therefore, the least integer t for which 

i. e., for which both t (p n — 1) and t (p n + 2) are divisible by p in — 1 . But St 
and t(p n — 1) are both divisible by p %n — 1, for t a minimum, if and only if, 

t—p 2 "— l, when p n = S n or Si— 1; t=.\(p* n —l), when p n =Sl + l. 

Hence, the order of Tia—j- (p 2 * — 1). 

By §§5 and 9 of the earlier paper, the most general substitution of G, which 
is commutative with T, has the canonical form 

sd=(i r x, y' — ^'y, z' — az. (c) 

The determinant of (c) being unity, 

a = (i- r ^ a+1 \ 

Hence, (c) reduces to T r . It follows that T is one of a set of -5- distinct 

v 1 p™ — I 

conjugate substitutions. The only distinct powers of S which have the same 
multipliers as S are clearly S and S p ". Hence G contains \ -^ distinct con- 
jugate cyclic subgroups of order — =- (p 3 ™ — 1), each of which is thus contained 
self-conjugately in a subgroup of order -5- (p 2n — 1). 

The number of substitutions of G whose orders are factors of -=- (p in — 1), 

d 

without being at the same time factors* of -4 (p n — 1), is h " • In fact, 

a ' p n -\- 1 

such substitutions form 

_L [(^ _ 1) _ (p « - 1)] = Jy & - In- 
different sets, those in each set having the same characteristic determinant. It was 



*If d-=zZ, the order is not a factor of p" — 1 , since the latter does not divide i(p 2 " — 1) when 
p» = 3J + l. 
32 
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shown above that each such set contains —^ distinct conjugate substitutions. 

The product gives the total number of such substitutions in G: 

2d KP )p • ^ — 1 - V + 1 ' • 

7. Type (4), for a =f= @ . Changing the notation, we consider the substi- 
tution P, 

x' = a (x -f y) , y' = a y, z l = a~ z z, ( a 3 ^=l) 

where a is a primitive root in the GF [p n ] . It generates a cyclic group of order 

— p(p n — l). Ify=2 or 2 8 , we have a* = l, so that these two cases are 

here excluded ,* the reasoning below would, in fact, fail, since the order P is p for 
these two cases. 

Considered as an operation of the isomorphic permutation-group, P belongs 
to a subgroup of G which leaves fixed the symbols \y\ and \z\. The general 
substitution possessing this property has the form 

B : x' = ax ■+- a' y -f- a" z , y 1 = fiy , z 1 = <yz. [afiy = 1] • 

In order that B shall have the order —rP (p n — 1), it is necessary and sufficient 
that a be a primitive root in the GF [j> n ] , and that either 

(i). a':£0, a = /? :£ y ; or (ii). a" :£ , a = y =£ (3 . 

Indeed, if both /? and y differ from a, we may, by introducing in place of a;, 
the new index 

a' , a" 



X=x+ -^— a y + 



a-p* ' a — y ' 
give B the form 

X' = aX, y' = (3y, z' = yz, 



whose (p n — l) st power is unity. If, therefore, a=£/3, we may take a = y. 

a' 
Then a" :£ ; for, if a" = 0, B multiplies x -| -~ y by a, so that B would 

have as order a factor of (p n — 1) . Similarly, if a =f= y , then must a = ft, a' =f= . 
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Finally, if a = /? = y, each may be taken equal to unity. Then, by induction, 
B r : x 1 = x + ra'y + va." z, y' = y , a' = a , 

so that i2 is of period j). Hence, either (i) or (ii) are necessary conditions. 
Consider the case when the relations (i) are satisfied. Setting 

v- . a"z v a' 

R takes the form 

X> = a(X+ Y), Y' = aY, z' = a~*z. 

This substitution is of period -j- p (p n — 1) if, and only if, a be a primitive root 

in the GF[p n ]. 

Interchanging y with z, the proof follows for case (ii). 

With the aid of the theorem just proven, we proceed to determine the num- 
ber and conjugacy of the cyclic groups of order — =- p (p n — l), which leave the 

Oj 

symbols \y\ and \z\ fixed. Consider first the case (i), 

cc/qf=0, a = /3, y = a -2 =f= a , a = primitive root in the GF [p*] ; 
R: x' = ax + a'y -{- a' J z, tf — ay, a' = a~ 2 a. 

By simple induction we verify that B* has the form 

a/ = a'a; + ta'a t ~ 1 y -f- a" a' -1 (^3— 7 J z, y' = a t y, z' = a~ %t z. 

In order that ®R* shall be identical with 

x' = ax + o'y + p"z , y' = ay, z' = a _8 z , 

it is necessary and sufficient that 

ea'- 1 =l, ta' = p\ a" = p". 

It follows that the set of p n .i- distinct substitutions 

r p — 1 

x 1 = ax -f My + a"z, y' = ay, a' = a~ 3 z, (d) 

where a is a fixed mark =£ 0, a" an arbitrary mark, and if any one of the * 

distinct marks M lt Ms, .... such that no two have as their ratio an integral 
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mark,* has the property that no power of one of the substitutions (d) equals 
another substitution of the set. We, therefore, obtain p n (p n — l)/(p — 1) dis- 
tinct cyclic subgroups of order --=-p (p n — l) . 

Furthermore, every substitution Fof the subgroup leaving \y\ and \z\ 
fixed, and having a = /3, and lastly of order a factor of-^- p(p n — 1) without 

Oj 

being a factor of p or (p n — 1), is contained in one of these cyclic subgroups. 
In proof, we observe that, by the argument used at the beginning of the para- 
graph, we may set 

V: x'=a s x +a'y + a"z, y'=a s y, z t = a~' is z, (a' =f= 0, a 3, j= 1). 

Let M ( be such a mark that its ratio to d ja s ~ l is an integral mark. Then the 
power s + k (p n — 1) of the substitution of the form (d) above 

x 1 = ax + Mi y + Az , y' = ay , z' — a -2 z, 



is 



*«. 



xf=a s x+ls + k(p n —l)]a g - 1 M i y + Aa'- 1 (^ r ^-j^z, y' = a s y, a , = a 
By choice of k, we can make 

[s + k (p n — 1)] a*~ l Mi = a', 

and, by choice of A , we can make the coefficient of z in x' equal to a". It fol- 
lows that there are p n (p n — l)/(p — 1) cyclic subgroups of order -X-p(p n — 1 ) 

for which a= (3, and as many more for which a = y, each leaving the symbols 
\y\ and \z\ fixed, and together containing all substitutions of the last property 
having an order not p nor a factor of p n — 1 . 

These cyclic subgroups are all conjugate within G, and, indeed, within the 
subgroup which leaves \y\ and \z\ fixed or permutes them. In proof, we first 
observe that the cases for which a _i! = a, viz., p n = 2 and ^" = 4, have been 
excluded. "We verify that the substitution 

x' = x+ _ a _ z, y' = y, z' = z 

* The marks M lt M 2 are evidently the multipliers in a rectangular array of the marks :£ of 

the GF[p n ], the first row being formed by the integral marks 1, 2, . . . . , p — 1. 
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transforms the substitution 

x' = ax + My -\- Az , y'=:ay, zf = a~ 2 z 

into x' = ax + My + Bz , y' = ay, z' = a~ 2 z. 

Further, x' = Xpx , y'^py, z! = %~ 1 f~ i z 

transforms x' = ax -f- My -\- Az , y' == ay, z' = a~ 2 z 

into a/ = ax +%My+X i p 3 Az, y' = ay, z'-=a~ 2 z. 

Hence the cyclic subgroups given by a = (5 are all conjugate within the group, 
leaving \y) and {z\ fixed. 
The substitution 

x' = x , y' = — z , z' = y 

interchanges \y\ with \z\ and transforms 

a/ = ax + My -f Az, y' = ay , z' = a -2 z 

into x' = ax — Ay + -Ms, 2/' = a~ 2 y, z' = az. 

Hence the set of cyclic groups given by a = {3 are conjugate to the set given 
by a = y within the group, leaving fixed \y\ and \z\ or permuting them. The 
latter group, therefore, contains 2p n (p n — l)/(p — l) conjugate cyclic groups of 

order — =- p (p n — 1), and those substitutions of these groups whose orders are 
ct 

not divisors of p or (p n — 1) are all distinct. But the general permutation-group 

is doubly transitive, and hence contains 

i(p Zn +p n + l)(p* n +p n ) 

conjugate subgroups, leaving fixed two symbols or permuting them. In all, we 
have 

conjugate cyclic subgroups of order -=- p (p n — 1) . Each is, therefore, contained 
self-conjugately in a subgroup of order — T p n (p n — \)(p — 1). 
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Each cyclic subgroup contains p -\ — -=- (p n — 1) — 1 substitutions of order p 
or a divisor of -j (p n — 1), the latter giving all of its substitutions whose orders 
divide p n — 1 . There remain (p — 1)|— =- (p n — l) — 1 J substitutions. Hence, 

(8) 



d 

G contains 

N(p n — \ — d) 
p n (y _ i) 



substitutions whose orders divide -=- p (p n — 1) but not p or p n — 1 . For the 

cases p n = 2 or 2 2 above excluded, formula (8) reduces to zero. The result is, 
therefore, true generally. 

8. Type 4, when a — (3. We have to consider substitutions of order p of the 

canonical form 

x' = x + z, y' = y , z' = z. 

From the investigation at the beginning of §7, it follows that the only substitu- 
tions of period^ which leave fixed the symbols \y\ and \z\ have the form 

rf = x + ay + /3a, y' = y, z/ = z, (e) 

(a and @ not both zero.) 

There are p in — 1 distinct substitutions of this form. They are all conjugate 

within 6?, being reducible to the above canonical form. In fact, if @ =£0, we 

transform (e) by 

as' = x, y 1 = y, z* = z + py 

and get the substitution 

set = x + (a — /%) y + /3z, y 1 = y, z' = z. 

By choice of p, we can make a — /?p = 0. If /? = 0, we transform (e) by 

«' = — a; , y = ss, ^ = 2/, 
giving a/ = jc — as, t/ = y, z' = z. 
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la either case, we reach a substitution of the form (e), but having the coefficient 
a = 0, and, therefore, (} =f= 0. Transforming it by 

we get x' = x + z, y'==y , 2' = 2. 

The j? 8n — 1 substitutions (e) determine (p in — l)/(p — 1) conjugate cyclic 
subgroups of order p and contained in the subgroup, leaving fixed the symbols 
\y\ and \z\, and hence also \y-\-pz\, p being an arbitrary mark in the GF[p n ']. 
Each such group, therefore, leaves fixed p n + 1 (and no more) symbols. But 
the p 2n + p n -f- 1 symbols furnish 

I (pp + p n + i)( j* ±pr) = 2 „ 

such sets of symbols. Hence, (r contains 

(,» + y + i) (P 2 "- 1 ) = ^ 

VjP -r^ T^j (p-i) — ^'•(^—^(p—i) 

such conjugate cyclic subgroups, all of whose substitutions are conjugate under G. 
Bach such subgroup is, therefore, contained self-conjugately within a subgroup of 

order -=- p 3n (p n — \){p — \). The total number of distinct substitutions of G 
of order p of the type considered has thus been shown to be 

™ (9) 

9. Type (5-,). Ifp > 2, the substitution 

TFi: x! = x + y y>=zy + z, z' = z, 

is of order p. The most general substitution transforming W t into itself has the 
form 

x' = ax + by + cz, y 1 = ay + bz, z' = az. (f) 
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If it have determinant unity, a = 1 , 6 or s . Hence, there are dp in such substi- 
tutions. The following substitution of determinant unity 

rj—4 i— t— 1 , 1 

xf—tx, y' — y— — 2^-®> z — -J"® 

will transform Wi into TPJ, viz. : 

W{: x' = x + ty + \t(t — \)z, y' = y + tz, z! = z. 

Taking t = 1, 2 , ^ — 1, we get dp 2 " (^> — 1) distinct homogeneous substitu- 
tions of determinant unity which transform into itself the cyclic group generated 
by Wi. There correspond p* n (p — 1) distinct substitutions in G. The cyclic 

N 
group { Wi \ is, therefore, one of —^ r , -r distinct conjugate subgroups of G. 

Hence, G contains N/p Zn distinct conjugate substitutions of the type (5^. 

Since (5 2 ) and (5 3 ) are conjugate to (5i) within the general linear homoge- 
neous group, the number of substitutions of G conjugate within G to (5j) equals 
the number conjugate to (5 2 ) or to (5 3 ). Hence, there are in G together 



3N/p* n (10), 



>3 



distinct substitutions of the types (5^, (5 3 ) and (5 S ), forming three distinct sets of 
conjugate subgroups. 

10. Types (5!), (5 2 ) and (5 3 ) for p = 2. The order of the canonical types, 

Wi : x' = x + y, y' = y + /3 i z, z* = z (i = 0, 1, 2) 

is now 4. Indeed, we have 

Wi: x' = x + p ( z , y' — y , zf = z; 

W?: x' = x + y + (3 i z > y' = y+/3 i z, z'- Z . 

Since Wi leaves fixed but one symbol \z\, while Wi leaves fixed the 2" +1 
symbols \z\, \y + Kz\ (% = arbitrary mark of the GF[2 n J), the two substitu- 
tions are not conjugate under G. But W t is transformed into Wf by the sub- 
stitution 

x' = x + y, y' = y, z* = z. 
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As in §9, the most general substitution transforming W ( into itself is 
x 1 = ax + by + <®, y 1 = ay + bft z , z'=:az. 

Its determinant must be unity, whence a 3 = 1 . It follows that G contains just 
2 2 " distinct substitutions which transform W t into itself and, therefore, as many 
more which transform T^ into Wf. The cyclic group of order 4 generated by 
W i is, consequently, one of N/2 Zn+1 conjugate subgroups of G. Just two of the 
substitutions of every such subgroup are of type W t , the remaining one,* ^fc i", 
being of type (4) with a = (3. Hence, G contains 

^ no) 

distinct substitutions of the types (5^, (5 2 ), (5 g ) for p = 2, all distinct from those 
enumerated in §8. As in the case p > 2, they fall into three distinct sets of 
conjugate substitutions under G. 

11. Type (3). The substitutions of the canonical form 

x' = ax, i/ = (3y, z' = yz [a{3y = 1] (3) 

are of order a divisor of p n — 1. Of the (p n — l) 2 sets of solutions in the GF[p n ~] 
of a(3y = 1 , d sets have a = /? = y, and hence each equal to 6 r (r = 0, 1 or 2). 
If a be any mark different from 0, 1,0, 3 , and if /? = «, then y = a~ 2 =f=a. 
Hence, there are 3 (p n — d — 1) sets of solutions, in which two, and only two, of 
the quantities a, /?, y are equal. There remain 

O" — 1) 3 ~ 3 (p n — d — 1) — d =p in — 5p n + 4 + 2d 

sets of solutions in which a, /?, y are all distinct. Dividing this number by 6 to 
allow for permutations, we obtain the number of distinct sets of unequal multi- 
pliers of ternary homogeneous substitutions (3). 

If, for d = 3, a, 13, y do not form a permutation of 1, 0, 2 , the three sets 

a,(3,y; da,6(3,0y; 6*a, ^{3, &>y, 



* W{ and W% are readily transformed into Wl . For example, the substitution 

x'=zx, y , =zp- 1 y, z'z=.jiz 
of determinant unity, transforms Wl into Wl . 
33 
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are not equivalent sets of multipliers in the homogeneous group, but are equiva- 
lent in the non-homogeneous group G. The number of sets of unequal multi- 
pliers in G is, therefore, 

1 + i ^-W+4 + 2d_ i y fovd = s . p»»-5 P "+ A± 2d ford=1 

By §5 of the earlier paper, the only homogeneous substitutions commuta- 
tive with (3), for a, {3, y distinct, are the (p n — l) 3 substitutions 

T: x' = ax , y' =zby, z' = cz, (abc = 1) . 

By §9 of the earlier paper, there exist substitutions transforming S, given 
by (3), into <3>S only when a, /?, y form a permutation of 1,0, 3 . In the latter 
case, S has one of the forms T, PT, P Z T, where P denotes the substitution 

P : x' = y, y' = z, z' = x. 

In this case, there are 3 (p n — l) 3 homogeneous substitutions commutative with 
(3), and, therefore, (p n — l) 3 substitutions of G commutative with the substitu- 
tions corresponding to (3) in G. Hence, 

x 1 = x, y 1 — dy, z 1 ' = 0*« 

N 

is one of a set ^— -r-, distinct conjugate substitutions under G. 

{p — If 

For a, /?, y distinct and not a permutation of 1, 6, s , each substitution (3) 

N 

l/d(p«-lf 

ber of such substitutions is, therefore, 



is one of a set of - IJ( —^ conjugate substitutions under G . The total num- 



jsr 



^-W+ 4+ 2ol y ford=1 



(p n -l) 

Combining our results, the total number of substitutions of G of canonical 
form (3) in which a, (3 , y are distinct, is for d = 1 or 3 : 

N p 2n — 5p n + 4+ 2d . . 

(p n — if 6 W 
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Consider next the p n — d — 1 sets of multipliers a, (3, y, two of which are 
equal. There correspond to the substitutions (3) lfd (p n — d — 1) substitutions 
of G, no two of which are conjugate, having different sets of multipliers. The 
substitution 

A: £c' = acc, y'zzzay, z'=:yz [a?y — 1, y^= «■] 

cannot, by §9 of the earlier paper, be transformed into &A. The most general 
substitution transforming A into itself is, by §5 of the earlier paper, 

x 1 ' = ax + by , y' ' = a' 'x + b 1 y ,z' = c" 'z . 

The number of such substitutions of determinant unity is 

(p*»— \){p %n — p n ). 

Hence, the total number of substitutions of G having the canonical form A is 

±(»n_ d _ l) N - N( P «-d-l) ( , 

d KP «■ x )- ifd{p»—i)(zF>—p») — (p in — l)(p 2n —p n )' K ' 

12. Asa check upon the accuracy of our enumeration of the substitutions of 
G, we may verify that the numbers given by the formulse (6), (7), (8), (9), (10), 
(11) and (12), together with unity (to count the identical substitution), give as 
total sum the number N. 

13. In determining the cyclic groups generated by the substitutions of type 
(3), we consider in turn the cases d = 1 and d = 3. If a be a primitive root of 
the GF [p n 2 , any substitution G of the form (3) may be written 

C : x' = a r x, y' = a"y, z' — a~ r ~*z, 

where r and s are integers chosen from the series 0, 1, 2, .... , p n — 2. Then, 
for d= 1, O is of period p n — 1 if, and only if, the greatest common divisor of 
r, s, and p n — 1 is unity, or, symbolically, [r , s, p n — l] = 1 . The number of 
sets of integers r, s satisfying this condition is (Jordan, "Traite," p. 96) 

F{p«~l) = q>{p«-l)i,{p«-l) = {p»-iy(l-^)(l-^) ...., 

where §i, q % , ... are the distinct prime factors of p n — 1 . For <£> (p n — 1) values 
of r, the pairs r, r; r, — 2r ; — 2r, r are included in these sets, but lead to only 
<p(p n — 1) sets of multipliers in O. The remaining F — 3$ (p n — 1) sets r, s 
lead to \\F{p n — 1) — 3^>(jo" — l)^ sets of unequal multipliers in G . 
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The substitutions (3) all lie in the cyclic groups generated by substitutions 
G of period p n — 1 . In certain of these cyclic groups, the q> (p n — 1) substitutions 
of period p n — 1 have in pairs the same set of multipliers ; in others they have 
by threes the same set of multipliers* If G have the multipliers a, 
a m , a~ 1_m , where m 3 =l (mod/ — 1), then G m has the same multipliers 
in a different order. But if m % + rn + 1 = (mod p n — 1) , then G, G m , 
Q-i-m a ji h ave th e same g e t of multipliers. The first congruence has 2 M + K solu- 
tions rn , where (i denotes the number of distinct odd prime factors of p n — 1 ; 
while, if 2 k is the highest power of 2 contained in p n — 1 , x = if h = or 1 , 
x— 1 if k= 2, x— 2 if &>3 (Dirichlet, "Zahlentheorie," §37). The second 
congruence rn % + m + 1 = is seenf to have solutions for d = 1 only when 
p n = 2", n odd, such that the prime factors (say y distinct ones) are all of the 
form 6/-f- 1. But if m be a solution, so is also — 1 — m, giving but 2 V_1 sets 
of multipliers a , a m , a" 1 -™. The solutions rn > 1 of rn*= 1 lead to 2* + K — 1 
distinct cyclic groups of order p n — 1 , such that the sets of multipliers of their 
substitutions of period p n — 1 are the same in pairs, and containing in all 
h${p n ~ 1)(2 M + * — 1) distinct sets of multipliers of substitutions of period 
p n — 1. The solutions of rn % + m + 1 = lead to 2 Y_1 distinct cyclic groups of 
order p n — 1 , containing \ty(p n — 1) 2 Y_1 distinct sets of multipliers of substitu- 
tions of period p" — 1 , those in each cyclic group having coincided in sets of 
three. Denote by p<p(p n — 1) the combined number of sets of multipliers in 
these two classes of cyclic groups. In every other cyclic subgroup, the sets of 
multipliers of the substitutions of period p n — 1 are found to be distinct. Hence, 
the substitutions (3) generate the following classes of non-conjugate cyclic groups 
of order p" — 1 : 

(i). 2 M + K — 1 groups generated by substitutions with multipliers a, a m , 
a -i- m w i t h m 2=i (mody* — 1), wi> 1. 

(ii). 2 Y_1 groups with similar generators having m 2 -\- m +1 = (mod p n — 1). 

(iii). One group generated by the substitution with multipliers a, a, a -2 . 

(iv). il^ (p n — 1) — 3j- — o groups generated by substitutions with unequal 
multipliers and not conjugate with any of their powers. 

A cyclic group of class (i), (ii), (iii) or (iv) is transformed into itself by the 
following number of substitutions of G respectively : 

2 (p« _i)2, 3 (p n — l) a , (p* n — l)(p in — p n ) or (p n — l) a . 

*The statements of Burnside, 1. c, middle of p. 77, are not exact, 
t Using Dirichlet, §§35 and 37, and Gauss, Disq. Arith., Art. 120. 



Linear Fractional Group m a Galois Field. 251 

In fact, each is commutative with the (p n — l) 2 substitutions G; class (iv) with 
no other substitutions of G ; class (i) also with OT, where T replaces x by y and 
y by — x ; class (ii) also with (xyz) G and (xzy) G ; class (iii) with 

x' = ax + by, y' = ex + dy , z 1 = ez. 

14. For d = 3, set 2> n — 1 = 32. We may establish the theorem :* 

If the prime to 3, every substitution (3) is some power of a substitution (3) of 

period p n — 1 ; if t be divisible by 3 , no cyclic group of order p n — 1 generated by a 

substitution (3) contains one of the substitutions of period t 

x' = ax, y 1 = a 3l + 1 y, z' =a~ 3l ~ 2 z. 

Except when p n — 1 is divisible by 9, it, therefore, suffices to study the 
cyclic groups of order p n — 1. The substitution G is of period p n — 1 , if, and 
only if, [r, s, p n — 1] = 1 and r — s be prime to 3. Denote by M the number 
of sets of multipliers giving distinct substitutions G of period p n — 1 in the quo- 
tient-group G. We can readily prove that, if t be prime to 3, M=-\F{t); 
while, if t be divisible by 3 and we set t — T3 T , T being prime to 3 , then 
M=3 2r - 1 F{T). 

Supposing first that t is prime to 3 , we may establish the following complete 
list of non-conjugate cyclic groups of order p n — 1 generated by the substitu- 
tions (3) : 

(a). 2* + K ~ 1 groups generated by substitutions with multipliers a, a m , a~ 1 ~ m , 
where m? — 1 (mod St) , m = — 1 (mod 3) . 

(b). 2 6 " 1 groups generated by similar substitutions with m 2 + m -+- 1 =E 
(mod 3t), m = l (mod 3), occurring only when p n = 2\ n even and prime to 3, 
such that £(2" — l) has only prime factors (8 distinct ones) of the form 6/+ 1. 

(c). xp) 1*^(0— i^(30^- 1 + "-t4>(3*)2»- 1 } groups generated by sub- 
stitutions of period p n — 1 not conjugate with any of their powers. 
If t be divisible by 3 , the only cyclic groups of order p n — 1 are : 
(a). 2' 1+K ~ 1 groups generated by substitutions with the multipliers a, a m , 
a~ 1-m , where m 2 = l (mod 3t), m= — 1 (mod 3). 

(b). —j—r ^ 3 2T ~ 1 J< , ( 7) — 2» +K - 1 .$<p(Bt)\ groups generated by substitutions 
of period^?" — 1 not conjugate with any of their powers. 

* The statements of Burnside, 1. c, p. 102, are not complete. 
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15. For the case p n = 2 2 , we have a simple group Cr of order N= 20160. 
Applying the above general results to this case, Q contains 

960 conjugate cyclic groups of order 7 with 5760 substitutions period 7 
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The substitutions of period 2 are all contained in the cyclic groups of order 4. 

For comparison, we give a table of the types of substitutions in the alter- 
nating group on 8 letters : 



Type. 


Period. 


Number in O. 


(1234567) 


7 


5760 


(123456)(78) 


6 


3360 


(12345) 


5 


1344 


(12345)(678) 


15 


2688 


^1234)(56) 


4 


2520 


(1234)(5678) 


4 


1260 


(123) 


3 


112 


(123)(456) 


3 


1120 


(123)(45)(67) 


6 


1680 


(12)(34) 


2 


210 


(12)(34)(56)(78) 


2 


105 


identity 


1 


1 



20160 

The two groups differ in structure in many respects. They contain the 
same number of substitutions of period 7, the same number of period 4 and the 
same number of period 2. 

Note.— Page S32, line 6 : For § 13 read § 15. 
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